Electing a leader in a synchronous ring
نویسندگان
چکیده
منابع مشابه
Electing a Leader
The following scenario was examined in [1]: we toss ideal coins, then toss those which show tails after the first toss, then toss those which show tails after the second toss, etc. Observe that if, at a given toss, only heads appear, then the process immediately terminates. Suppose instead that we require the coins (all of which showed heads) to be tossed again? Under such a change of rules, ...
متن کاملElecting a Leader in Multi-hop Radio Networks
We consider the task of electing a leader in a distributed manner in ad hoc multi-hop radio networks. Radio networks represent the class of wireless networks in which one frequency is used for transmissions, network’s topology can be represented by a simple undirected graph with some n nodes, and there is no collision detection. We give a randomized algorithm electing a leader in O(n) expected ...
متن کاملLeader election in synchronous networks
Worst, best and average number of messages and running time of leader election algorithms of different distributed systems are analyzed. Among others the known characterizations of the expected number of messages for LCR algorithm and of the worst number of messages of Hirschberg-Sinclair algorithm are improved.
متن کاملElecting a parliament
We present a model where a society elects candidates belonging to two parties to a national parliament. The electoral rule determines the seats distribution between the two parties. We analyze two electoral rules, multidistrict majority and single-district proportional. The policy outcome is a function of the number of seats the two parties win in the election. We prove that under both systems ...
متن کاملA LEADER BASED PRIORITY RING RELIABLE MULTICAST IN WLANs
Reliable multicast is difficult to achieve in CSMA/CA networks when multiple multicast and unicast senders compete for the medium. We propose a leader based priority ring multicast protocol (LPRMP) to increase reliability in wireless LANs. The algorithm is specifically tailored to accommodate a large number of legacy stations in multiple overlapping cells since the LPRMP solution only requires ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the ACM
سال: 1987
ISSN: 0004-5411,1557-735X
DOI: 10.1145/7531.7919